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Abstract. A recent article of Berndt and Yee found congruences modulo 3 fc for certain 
ratios of Eisenstein series. For all but one of these, we show there are no simple congruences 
a(£n + c) = (modi) when £ > 13 is prime. This follows from a more general theorem on 
the non-existence of congruences in E^E^Eg where r > and s, t € Z. 



1. Introduction 

Define p(n) to be the number of ways of writing n as a sum of non-increasing positive 
integers. Ramanujan famously established the congruences 

p(5n + 4) = (mod 5) 

p(7n + 5) = (mod 7) 

p(lln+6) = (mod 11) 

and noted that there does not appear to be any other prime for which the partition function 
has equally simple congruences. Ahlgren and Boylan pQ build on the work of Kiming and 
Olsson [5] to prove that there truly are no other such primes. For large enough primes £, 
Sinick [7] and the author [3] prove the non-existence of simple congruences 

a(£n + c) = (modf) 

for wide classes of functions a(n) related to the coefficients of modular forms. However, all 
of the modular forms studied in pQ, [7] and [3] are non- vanishing on the upper half plane. 
Here we prove the non-existence of simple congruences (when £ is large enough) for ratios of 
Eisenstein series. 

Let a m {n) := J2d\n^ m anc ^ define the Bernoulli numbers B k by = YlkLo-Bky- For 
even k > 2, set 



2k » 

E k (r) :=l--g-$>,-i(n)<f. 

k n=l 

Note that E 2 = E4 = E 6 = 1 modulo 2 and 3. Berndt and Yee [2] prove congruences for 
the quotients of Eisenstein series in Table [1] below, where F(q) := ^2a(n)q n . An obviously 
necessary requirement for the congruences in the n = 2 (mod 3) column of Table [1] is that 
there are simple congruences of the form a(3n + 2) = (mod 3). All but the first form in 
Table [T] are covered by the following theorem. 

Theorem 1.1. Let r > and s,t £ Z. If E^E'IEq = ^2,a(n)q n has a simple congruence 
a(£n + c) = (mod£) for the prime £, then either £ < 2r + 8|s| + 12\t\ +21 or r = s = t = 0. 

This theorem gives an explicit upper bound on primes £ for which there can be congruences 
of the form a(£n + c) = (mod£ k ) as in the middle column of Table [TJ 
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Table 1 . Congruences of Berndt and Yee [2] 



b (q) 


n = 2 (mod 3) 


n = 4 (mod 8) 


1/E 2 


a[n) = (J (mod 3 J 




l/E A 


o(n) = 0(mod3^) 




1/E 6 


a(n) = (modS 3 ) 


a(n) = (mod 7^) 


E2/E4 


a(n) = (mod3 3 ) 




E 2 /E 6 


o(n) = 0(mod3^) 


a(n) = (mod 7^) 


E 4 /E e 


a{n) = (mod3 3 ) 




E?i/E 6 


a(n) = (mod3 5 ) 





Remark 1.2. See Remark \4-l\ for a slight improvement of Theorem \l.l\ in some cases. 

Example 1.3. The form E 6 /El 2 can only have simple congruences for £ < 129. Of these, 
the primes 1 = 2 and 3 are trivial with E± = Eq = 1 (modi). For the remaining primes, the 
only congruences are 

a(£n + c) = (mod 17), where yjjj = ~ 1- 

Mahlburg [B] shows that for each of the forms in Table [T] except 1/E 2 , there are infinitely 
many primes £ such that for any i > 1, the set of n with a(n) = (modt) has arithmetic 
density 1. On the other hand, our result shows that (for large enough £) every arithmetic 
progression modulo £ has at least one non- vanishing coefficient modulo £. 

Section 2 recalls certain definitions and tools from the theory of modular forms. Simple 
congruences are reinterpreted in terms of Tate cycles, which are reviewed in Section 3. 
Section 4 proves Theorem 11.11 

Acknowledgments: The author would like to thank Scott Ahlgren for careful readings of 
this article and many helpful suggestions. 



2. Preliminaries 

A modular form of weight k 6 Z on SL^Z) is a holomorphic function / : EI — >• C which 
satisfies 

for every ^ ^ ^ J G SL 2 (Z), and which is holomorphic at infinity. Modular forms have 

Fourier expansions in powers of q = e 2mT . For any prime £ > 5, let Tim = {f G Q : £ \ b}. We 
denote the set of all weight k modular forms on SL^Z) with ^-integral Fourier coefficients by 
Mfc. Although Ek is a modular form of weight k whenever k > 4, E 2 is called a quasi- modular 
form since it satisfies the slightly different transformation rule 

,_, faT J r b\ , . , 6ic , 

E 2 — = (cr + d) 2 E 2 (r) (cr + d). 

\ct + a J 71 

Definition. If £ is a prime, a Laurent series f = J2 n >N a { n ) ( T £ ^(^)((?)) ^ as a simple 
congruence at c (modi?) if a(£n + c) = (mod£) /or a// n. 
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Lemma 2.1. Suppose that i is prime and that f = '^ J a(n)q n and g = ^b(n)q n G 
with g ^ (modi). The series f has a simple congruence at c(mod£) if and only if the 
series fg has a simple congruence at c(mod£). 

Proof. It suffices to consider the reductions (modi) of the series 



n ) (X) 6 H</ n ) = ( b (™)a(n - im) j q n (mod > 

n \ m / 



[^a(n)q 

If a(n) vanishes when n = c (mod i) , then the inner sum on the right hand side will also vanish 
for n = c (mod£). The converse follows via multiplication by b(n)q n )~ and repetition of 
this argument. □ 

Our main tool is Ramanujan's O operator 

„ Id d 

6 := — = q— . 

2iri dr dq 

For any prime I and any Laurent series f = Oj(n)q n G Z«) ((?)), by Fermat's Little Theorem 

Q e f = a(n)n e q n = a(n)nq n = Qf (modi). 

We call the sequence 9/, . . . , Q f (modi) the Tate cycle of /. Note that 6 £_1 / = / (modi) 
is equivalent to / having a simple congruence at (modi). 

We now recall some facts about the reductions of modular forms (modi). See Swinnerton- 
Dyer [8] Section 3 for the details on this paragraph. There are polynomials A(Q, R), B(Q, R) G 
Z(£) [Q, R] such that 

A(E 4l E & ) = Ei_xi 
B(Ei, E 6 ) = Ei + i. 

Reduce the coefficients of these polynomials modulo i to get A,Be Fe[Q,R]. Then A has 
no repeated factor and is prime to B. Furthermore, the F^-algebra of reduced modular forms 
is naturally isomorphic to 

(2.i) 

V ; A - l 

via Q —>■ E^ and R —>■ Whenever a power series / is congruent to a modular form, define 
the filtration of / by 

uj(f) :=mf{k:f = geM k (modi)}. 

If / G Mfc, then for some g G Mk+t+i, 0/ = g (modi). The next lemma also follows from [8] 
Section 3. 

Lemma 2.2. Let i > 5 be prime, f G M kl , f ^ (modi) and g G Mk 2 . 

(1) If f = g(modi) then h = k 2 (modi-l), 

(2) u)(Qf) < uj(f) + t + 1 with equality if and only if u(f) ^ (modi), 

(3) If 00(f) = (modi), then for some s>l, u{Qf) = uo(f) + (i + 1) - s(i - 1), and 

(4) uj(f)=iu(f). 

The natural grading induced by (12.11) provides a key step in the following lemma which is 
taken from the proof of [5J Proposition 2. 
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Lemma 2.3. A form f £ with 9/ ^ (modi) has a simple congruence at c ^ (mod£) 
and only if 9^"/ = — (|) 6/ (mod£). 

Proof. Since satisfies the product rule, 

2=0 ^ ^ ' 

= E c ^ 1- V c ©7(mod£) 

= c^q-'f + J] <*- 1 - i q- e e i f (mod £) . 

A simple congruence for / at c ^ (mod£) is equivalent to a simple congruence for q~ c f 
at 0(mod£), which in turn is equivalent to O i ~ 1 (q~ c f) = g~ c /(mod£). By the com- 
putation above, this is equivalent to = YltZi c i ~ 1 ~ 1 q~ c Q 1 f (mod£), and hence to = 
Eti 1 c*~ 1_< 0V (modf). By Lemma O (2) and (3), for 1 < i < we have 

cj(67) = cj(9 i+ ^V) = u{f) + 2* (mod£ - 1). 

By Lemma [2.21 (1) and the natural grading (filtration modulo £ — 1), the only way for the 
given sum to be zero is if for all 1 < % < ^jp we have 

J-i-iQif + c i-i-d+^)Qi+^f = o (modi), 
which happens if and only if 

Qi+^ f = _ c ^07 = - Q 67 (modi), 
which happens if and only if 

e¥/ = -(£) 9/ (modi). 

□ 

Lemma 2.4. Let a, 6, c > be integers and let £ > 11 be prime. Then Lv{E% +l E b 4 E%) = 
a£ + a + 4b + Qc. 

Proof. Since E^ +1 E^Eq e M a ^ +a+4b+6c , it suffices to show that A(Q, R) does not divide 
B(Q, R) a Q b R c . However A has no repeated factors and is prime to B and so it suffices to 
show that A does not divide QR. But QR has weight 10 and E^\ has weight I — 1 > 10 so 
this is impossible. □ 

3. The Structure of Tate Cycles 

The following framework follows Jochnowitz [4J. Let / e be such that 9/ ^ (mod£). 
Recall from Section [2] that the Tate cycle of / is the sequence 9/, . . . , 9 £_1 / (modi). By 
Lemma O (2) and (3), 



^(e i+1 /) 



u(e*f) + 1 (mod £) if u{&f) £ (mod , 
s + 1 (mod £) if w(97) = (mod - 
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for some s > 1. In particular, when u(Q' l f) = (modi), the amount s by which the filtration 
decreases controls when the next decrease occurs. We say that Q l f is a high point of the Tate 
cycle and <d l+1 f is a low point of the Tate cycle whenever uj(Q l f) = (modi). Elementary 
considerations (see, for example, [1] Section 7 or [5] Section 3) yield 

Lemma 3.1. Let f G M k with 6/^0 (modi). 

(1) If the Tate cycle has only one low point, then the low point has filtration 2 (modi). 

(2) The Tate cycle has one or two low points. 

Lemma 3.2. Suppose f G Mk has a simple congruence at c ^ 0(mod£) ; where i > 5 is 
prime, and Of ^ (modi). Then the Tate cycle of f has two low points. Furthermore, if 
Q l f is a high point, then 

cu(& +1 f) = «(e 4 /) + (*+!)- ( £ -^) (l - 1) = ^ (mod/). 



Proof. By Lemma 12.31 u(Of) = u(Q~f). Hence, the filtration is not monotonically in- 
creasing between 0/ and Q~ f, so there must be a fall in filtration somewhere in the first 
half of the Tate cycle. We also have u(Q~ f) = ui (Of) = uj (Q e f) and so there must be a 
low point somewhere in the second half of the Tate cycle. By Lemma [3. 1[ there are exactly 
two low points in the Tate cycle. Lemma 12.21 (2) and (3) give 

u (ef) = u (e^/) = u (ef) + (^^j (£ + i)- s (e - 1) 

for some s > 1. Hence s = ^jp. The lemma follows. □ 

The proof of Theorem 11.11 uses the previous lemma to determine how far the filtration 
falls, and the bounds of the next lemma to show a corresponding restriction on i. 

Lemma 3.3. Let i > 5 be prime and suppose f G has a simple congruence at c ^ 
0(modf). Ifu(f) = Ai + B where 1 < B < I - I, then 



2 ~ ~ 2 

Proof. Since B ^ 0, oj(Qf) = (A + 1)£ + (B + 1). From the proof of Lemma EES the Tate 
cycle has a high point before Q~ f. Hence by Lemma [2.21 (2), 



which gives the first inequality. Also by Lemma 12.21 the high point has filtration 

u{&- B f)=u,{f) + (l-B){l + l) 
= (A + £- B + l)£. 
Lemma 13.21 implies that the corresponding low point has filtration 

U (&- B+I f)= (a-b + £ a ^ + 



2 

The fact that u(Q e ~ B+l f) > implies the second inequality. □ 

If 0/ = (modi) then the Tate cycle is trivial and above lemmas are not applicable. We 
dispense with this case now. 
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Lemma 3.4. Let f = E^E^E^ where r > and s,t 6 Z. If £ is a prime such that 
Of = (mod £) t/ien either i < 13 orr = s = t = (mod £) . 

Example 3.5. We /wwe Q(E 4 E 6 ) = (modf) /or £ = 2, 3, 11. 

Example 3.6. We /iawe 9(£ 2 144 £7 15 £ 6 -14 ) = (mod£) for £ = 2, 3, 5, 7, 13. 

Note that 0/ = (mod£) is equivalent to / having simple congruences at all c ^ (mod£). 



Proof of Lemma 3J^_ , Assume i > 17 and expand / as a power series to get 
/ = 1 + (-24r + 240s - 504t)g + (288r 2 - 5760rs + 12096rt 

- 360r + 28800s 2 - 120960st - 26640s + 127008t 2 - 143640t)g 2 + 
If Of = (modi), then the coefficients of q and q 2 vanish modulo i. That is, 
(3.1) - 24r + 240s - 504t = (mod £), 



and 



288r 2 - 5760rs + 12096rt - 360r + 28800s 2 



(3.2) , = 0(mod^). 
-120960st - 26640s + 127008t 2 - 143640t 

Furthermore, by Lemmas 12.2( 2) and 12.41 and the fact that E2 = Ee + i (modi), we have 

(3.3) uj(El +1 ElEl) = r + 4s + 6t = (modi). 
Solving the system of congruences given by ( 13. 3D and ( 13.11) yields 

(3.4) 7r = -72t(modi), 

(3.5) 14s = 15t(mod£). 
Substituting Q33) and (J33D into 49 times (Q yields 

-8255520i = 0(modf). 
Since 8255520 = 2 5 • 3 4 • 5 • 7 2 • 13, the lemma follows. □ 

4. Proof of Theorem 11.11 

We begin with the trivial observation that E^E^E^ = 1 + • • • does not have a simple 
congruence at 0(mod£). Hence, we assume that E\E\E\ has a simple congruence at c ^ 
0(mod£), where £ > 5. Since E 2 = Eg+i (modi), E r t+l ElE\ has a simple congruence at 
c(mod£). Recall that our goal is to show £ < 2r + 8|s| + 12|t| + 21. Hence, if £ < |s| 
or £ < \t\ then we are done. Thus we assume £ + s > and £ + 1 > 0. We also assume 
i > 11. Lemma [3.41 allows us to take ^(E^EIEq) ^ (mod£) (otherwise we are done). By 
Lemma [2. II we see that 

E r e+1 El +s Er e M ( 
has a simple congruence at c (mod £) . By Lemma 12.41 
(4.1) u(E r i+1 E e + s E* +t ) = (r + 10)* + (r + 4s + 6t). 

We break into four cases depending on the size of r + 4s + 6t: 

(1) If i < \r + 4s + 6i| then we are done. 

(2) If < r + 4s + 6t < i then by Equation (14.11) and the first inequality of Lemma [3. 3 \ 
l±l < r + 4s + 6t and we are done. 
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(3) If r + 4s + 6t = 0, then by Lemma O 

u{QEl +l Ei +s Ei +t ) = (r + 11)1 + 1 - s'{£ - 1) 

for some 1 < s'. If £ > r + 13, then in order for this filtration to be non-negative, 
s' < r + 11. Now u(QE r l+1 E^ s El +t ) = s'+l (modi). By LemmaE^l there must be 

a high point of the Tate cycle before E^ +l El +s E^ +t . Hence 

s' + l + l -^>t 

That is, £ < 2s' — 1 < 2r + 21 and we are done. 

(4) If -£ < r + As + 6t < 0, then take 5 = £ + r + 4s + 6t and A = r + 9. Equation (Oil 
and the second inequality of Lemma 13.31 gives 

£ _l_ 3 

£ + r + 4s + 6t<r + 9H 

which is equivalent to £ < 21 — 8s — 12t and we are done. 

Remark 4.1. Combining these four cases and recalling the assumptions above, we see that 
ifr + 4s + 6t>0 then 

£ < max{|s| - 1, \t\ - 1, 11, 2r + 8s + Qt - 1} 
and if r + 4s + 6t < then 

£ < max{|s| - 1, \t\ - 1, 11, 21 - 8s - 12t} 
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